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Abstract. It is a classical result of Wigner that for an hermitian matrix with independent 
entries on and above the diagonal, the mean empirical eigenvalue distribution converges 
weakly to the semicircle law as matrix size tends to infinity. In this paper, we prove analogs 
of Wigner's theorem for random matrices taken from all infinitesimal versions of classical 
symmetric spaces. This is a class of models which contains those studied by Wigner and 
Dyson, along with seven others arising in condensed matter physics. Like Wigner's, our 
results are universal in that they only depend on certain assumptions about the moments 
of the matrix entries, but not on the specifics of their distributions. What is more, we 
allow for a certain amount of dependence among the matrix entries, in the spirit of a recent 
generalization of Wigner's theorem, due to Schenker and Schulz-Baldes. As a byproduct, 
we obtain a universality result for sample covariance matrices with dependent entries. 



1. Introduction 

Classical physics-inspired random matrix theory is chiefly concerned with probability mea- 
sures on what Freeman Dyson in 1962 called the "threefold way", namely, the spaces of 
hermitian, real symmetric, and quaternion real matrices (or their respective exponentiated, 
compact versions). The rationale behind this focus is Dyson's proof that any hermitian 
matrix (thought of as a truncated Hamiltonian of a quantum system) that commutes with 
a group of unitary symmetries and "time reversals" breaks down to these three constituents 
([6j), which are, in structural terms, the tangent spaces to the Riemannian Symmetric Spaces 
(RSS) of type A, AI and AIL 

During the last decade, theoretical condensed matter physicists have pointed out that 
matrix descriptions of systems such as mesoscopic normal-superconducting hybrid structures 
are outside the scope of Dyson's theorem, and that the tangent spaces to all ten inflnite series 
of classical RSS may (and do indeed) arise. The deeper reasons are explained in [I] Section 
6.4], and [lOj. Some of this material is summarized in [7]. Concrete matrix realizations 
of this "tenfold way" of "symmetry classes" are given in Section [2] below. 

The task of developing random matrix theories for the full "tenfold way", i.e., studying 
probability measures on all ten series of matrix spaces, has been taken up in [7], where 
the probability measures enjoy invariance properties that guarantee an explicit analytic 
expression for the joint eigenvalue density, and in [H [5], where the focus is on the compact 
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versions of the classical RSS, endowed with their natural invariant probability measure. 

In the present paper, we abandon invariance properties and turn to analogs of Wigner's 

famous result of 1958 ([15j), stating that for a symmetric matrix with independent entries 

on and above the diagonal, the mean empirical eigenvalue distribution converges weakly to 

the semicircle law as matrix size tends to infinity. This is a universality result in the sense 

that it only depends on certain assumptions about the moments of the matrix entries, but 

not on the specifics of their distributions. 

Actually, our starting point is not the classical version of Wigner's result, but a recent 

generalization, due to Schenker and Schulz-Baldes ([HI), allowing for a certain amount of 

dependence to hold among the matrix entries. Specifically, the authors consider the following 

set-up: For each n E N write := {!,...,«} and suppose that I.^ = I„ x I„ comes with an 

equivalence relation ~„. The entries of the matrix Xn = (^n{p,Q))p,g=i,...,n are complex 

random variables, with a„(pi, gi), . . . , an{pj, qj) independent whenever (pi, gi), . . . , {pj, qj) 

belong to j distinct equivalence classes of the relation ~„. Furthermore, it is required that 

O'nip, q) = o,n{q,p) for all n,p, q. In the case that all equivalence classes of ~„ are of the form 

{(p, q), {q,p)}, one is back to hermitian matrices with independent entries on and above the 

diagonal, i.e. to the situation of Wigner's theorem. If some equivalence classes are larger, 

then there is some leeway for violations of independence. In the framework of Schenker 

and Schulz-Baldes, the following conditions on ~„ serve as a less restrictive substitute for 

independence: 

(Wl) max#{(g,p',g') G ; (p, g) ^„ {p',q')} = o{n^) 
p 

(W2) max#{g' G I„ : (p, q) ~„ {p', q')} < B, where i? < oo is a constant 
p,<},p' 

(W3) #{{p,q,p') G : {p,q) ~„ {q,p') and p p'} = o{n^). 
Apart from that, one requires that for all n,p, q, an{p, q) is centered and 

E(a„(p,g)an(p,g)) = 1. (1) 
Furthermore, a uniform bound on the fc-th moments is assumed: 

sup max E(|a„(p,g)|'=) < oo for all A; G N. (2) 

For an hermitian matrix M G C"^" with eigenvalues Ai, . . . , A„ write 

n 

Ln{M) := -Y,h, (3) 
i=i 

for the empirical measure of the eigenvalues of M. Then the main theorem of [H] can be 
stated as follows: 

Theorem 1.1. Under conditions (Wl), (W2), (W3), and the measure E{LniXn)), 
i.e. the mean empirical eigenvalue distribution, converges weakly to the semicircle law with 
density 

^ 1[_2,2](X) VI^. (4) 

So one ends up with the same limit distribution as in the independent case. In fact, 
conditions (Wl), (W2), (W3) arose from a close reading of Wigner's proof, in order to 
understand how much independence is really needed to arrive at the semicircle law. So the 
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approach of Schenker and Schulz-Baldes is complementary to the route taken in a recent 
preprint of Anderson and Zeitouni ([3]), where a different dependence structure leads to a 
limit which is not a semicircle. 

To establish analogs of Theorem 11.11 for all ten symmetry classes, we proceed as follows: 
In Section [2] we give precise definitions of the matrix spaces in question and introduce some 
auxiliary notation for the combinatorics of moment calculations. In Section [3] we treat those 
classes for which EL„ converges to the semicircle distribution and for which nothing more 
than a slight extension of Theorem 11.11 is needed. On the other hand, substantial work 
has to be done for the so-called "chiral" classes, which, despite their roots in physics, are 
related to sample covariance matrices and hence lead to some relative of the Marcenko- 
Pastur distribution as limit for EL^. The main step is to rework the combinatorics of 
moment convergence to the Marcenko-Pastur law in the spirit of Schenker and Schulz-Baldes, 
yielding a universality result for sample covariance matrices with dependent entries. This is 
the content of Section HI In the final Section [5l this result is applied to the chiral classes. 



2. Background and notation 

We begin by listing the ten "symmetry classes", i.e. series of matrix spaces, from which 
our matrices are taken. In structural terms, these spaces are of the form ig, where q is the 
Lie algebra of a compact classical group, or ip, where p is the —1 eigenspace of a Cartan 
involution of Q (see [7| for details). The i factor is to make sure that the matrices are 
hermitian. The labels A, AI, etc. in the list are those of Lie theory, but no Lie theoretic 
properties will be needed in what follows. X* denotes the conjugate transpose of a matrix 
X. 



Class A: 
Class AI: 
Class All: 

IV 

Class AIII: 

Class B/D: 
Class BDI: 

Class Dili: 



irAII 



A^ = {X e C"^" : X hermitian} 
[AI = {X e M"^" : X symmetric} 

^ ^ y X,e C"^",Xi hermitian, 
-X2 Xi j ' X2 skew symmetric 



I^/D = {X G (iM)"^" : X skew symmetric} 



n 



Dili _ ) I ^2 



X2 —Xi 



Xi G (zM)"^" skew symmetric 
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Class C: 



Class CI: 



Class CII: 



n 



Xi ^ y XiE C^^", Xi hermitian, 
X2 —Xi j ' X2 symmetric 



{ ( X2 -xl ) • ^ symmetricj 



X 



C = <! ( . 1 : X G ffx* 



X* 

where the space M.^^^ of quaternionic matrices is embedded into C^^^^* as 

^* = {(_F f) - ^'^^ 

Generically, we write C for any label A, AI,..., CII. We have C C'^"''''" with S = 5c = 2 
if C = All, Dili, C, CI, CII and 5 = 1 otherwise. Classes AIII, BDI and CII, the "chiral" 
classes in physics terminology (since they are related to Dirac operators, see [8], [IQ]), are 
special in that the shape of the subblocks depends on an extra parameter s, and it is clear 
that one will have to control the relative growth of s = s{n) and t{n) = n — s{n) as 
n — s> 00. In fact, their large n behaviour is quite different from that of the other classes. 
Consequently, in what follows, we will treat these classes separately. A, AI, and All are the 
classical Wigner-Dyson classes (underlying CUE, GOE, and GSE, resp.). The remaining 
classes, arising via Bogolioubov-de Gennes mean field approximation (see P, Sec. 6.4]), will 
be termed Bogolioubov-de Gennes (BdG) or superconductor classes. 

Before getting down to business, let us review some combinatorial notation and facts that 
will be useful later on. Write V{n) for the set of all partitions of I„ = {1, 2, . . . , ra}. If 
p G V{n) has r blocks, write |p| = r. Define V^^\n) := {p G V{n) : |p| = i}. If each of 
the blocks of p consists of exactly two elements, we say that p is a pair partition and write 
p G V2{n). For p G V{n), write ~p C I„ x I„ for the corresponding equivalence relation. 
Given p,q G V{n), define ~p V ~q C I„ x I„ as the smallest equivalence relation which 
contains ~p and ~q. The partition corresponding to ~p V ~q is denoted by p V q. 

p G V{n) is called crossing, if there exist Pi < qi < P2 < 12 in In such that pi ~p 
P2 T^p Qi ~p q2- Otherwise, it is called noncrossing. Write NC(n), NC*-*^(n) and NC2{n) 
for the set of noncrossing partitions, noncrossing partitions with i blocks, and noncrossing 
pair partitions of I„, respectively. For sets Q, Q' write JF(fi, Q') :={(/?: f2 ^ Q'} and 
T{k,n) := J^{Ik,In)- For p G V{k) write J^(p,fi) for the set of all ^ G J^ijk,^) which 
are constant on the blocks of p. Finally, let us give names to two important special pair 
partitions: 

m := {{1,2},{3,4},...,{2A;- 1,2A;}} G 7^2(2^:) and 
n := {{2,3},{4,5},...,{2fc,l}}GP2(2fc). 

It is well-known that 7^NC2(2/c) equals the kth Catalan number Ck, which in turn equals 
the 2/cth moment of the semicircular distribution with density given in (jlj) (whose odd 
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moments vanish). On the other hand, setting for k > 

k 



(5) 



i=l 



{mk)km is the sequence of moments of the Marcenko-Pastur distribution with density 



These are the easy cases, because they basically reduce to Theorem ll.il In fact, one may 
interpret the symmetries of a matrix from as an equivalence relation on pairs of indices, 
recalling that in the set-up of Theorem 11.11 if index pairs {p,q), {p',(l') are equivalent, then 
the corresponding random variables a„(p, q), an{p', q') may be identical. Of course, for C = 
All, Dili, C, CI, CII, the symmetries of must be realized as equivalence relations on 
X I2n5 SO ouc obtaius the desired theorem on random elements of by passage to a 
subsequence in Theorem II. 1[ A more serious caveat is the following: Some of the blocks 
which make up matrices from are skew symmetric, so their diagonal elements vanish, 
contradicting condition ([1]). While we will see that this problem can be circumvented in 
the cases at hand, the full blocks of zeroes in the chiral cases make it impossible to apply 
Theorem 11.11 for them as well. 

To make the set-up for this section precise, let C be a Wigner-Dyson or BdG class, write 
5 = S*^ as in Section [2l J^^ := {{p,q) E tj^ : prp^g(M^) ^ 0}, where pr^^ projects each 
element of onto its (p, g)-entry. Consider an equivalence relation on tj^ and a random 
matrix Xsn = (^Sn{p,q))p,q=i,...,Sn such that the centered complex random variables 

asn{pi, qi), ■ ■ ■ , ctsniPj, qj) are independent whenever (pi, gi), . . . , {pj, qj) belong to j distinct 
equivalence classes of the relation Assume that conditions (Wl), (W2), (W3) hold, 

with in the place of I„, and that the moment condition ([2]) is satisfied. As to ([T]), it is 
required that it holds for all {p, q) G Jlf„. All realizations of the matrix X^n are supposed 
to be elements of M^. It is straightforward to verify that this assumption is compatible 
with conditions (Wl), (W2), (W3). So we may take the symmetries of the matrices for 
granted, and have some leeway for extra dependence between the matrix entries. Under 
these conditions, there holds 

Theorem 3.1. If C is a Wigner-Dyson or Bogoliouhov-de Gennes class, K{Lsn{Xsn)) con- 
verges weakly to the semicircle law. 

It only remains to address the complication that random elements of M„ may have up to An 
entries which are identically zero. To see that the effect of this complication is asymptotically 
negligible, recall from the proof of Theorem 1 1.1 1 in |14j that the k-th moment of EL„ vanishes 
if /c is odd and is asymptotically equivalent to 



max{0, (1 — k)}So + 



a/4k - (x - 1 - /t)2 
2Trx 



[(l-V^)2, (l + v^)2](a;)- 



A reference for these facts is [9] or |llj . 



3. Wigner-Dyson and Bogolioubov-de Gennes glasses 



1 



n' 



i+i 



peNC2{2/) 
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a k = 21 is even. Here the set iS„(p) consists of all pairs {f,ip), V^, "^A G J-'{k,n), with the 
following properties: 

(i) = ip{j + 1) for all j G 1^, where /c + 1 is cyclically identified with 1. 
(ii) 

{(p{i),^{i)) = {tp{j),ip{j)) if z~pj and 

For n G N fix C with i^En = o(n^). Actually, what we have in mind is that En 
contains the 0{n) diagonal places of skew blocks. For z/ G 1^ set 

Si^\p) := G Snip) ■ e En} 

and 

Snip)' = [j Si^\p). 

Then the following lemma makes it possible to neglect the effect of the zero entries on the 
diagonals of the blocks: 

Lemma 3.2. Forp e NC2(2/), #5„(p)' = oin'+^). 

Proof. Since #iS„(p)' < X^^Li '^^n\p), it suffices to show that for all u one has ^Sn\p) = 
oin'-^^). To this end, we construct an element i<f,ip) G Sn\p), starting with (^9(1/), ■?/'(//)) 
and proceeding cyclically. By cyclically permuting the index set, we may assume that u = 1. 
For ((^9(1), we have o(n^) choices. v^(2) is then fixed by property (i). If 1 ~p 2, then 
ipi^) is fixed by (ii). Otherwise, we have at most n choices. Similarly, for j > 2, once we 
have chosen ipij — 1), (pij) is fixed, and ipiJ) is either fixed or we have at most n choices 
for it, depending on whether i ~p j for some 1 < i < j or not. The latter case occurs / — 1 
times. So i^Sk^\p) < 0(^2) x n'^^ = o(n'+i). 

□ 

4. Sample covariance matrices 

In this section we prove a limit theorem for the mean empirical eigenvalue distribution 
of sample covariance matrices with dependence. By these we understand matrices of the 
form X*X, where X admits a certain amount of dependence among its entries, X* is the 
conjugate transpose of X, and the entries of X are not necessarily Gaussian, but subject to 
certain conditions on their moments. In our context, this is preparatory work for the study 
of the chiral classes in Section but it is of interest for its own sake. In the case that X 
has independent entries, the result is well-known, and we will take the combinatorial proof 
of Oravecz and Petz ([13]) as starting-point for an analysis in the spirit of Schenker and 
Schulz-Baldes (tl4j). 

For n G N let s(n), t(n) G N and suppose that there exist k, /i g]0, oo[ such that lim„ = 
K and lim„ = fi. The classical case is t(n) = n, but we will need this more gen- 
eral set-up in Section [51 Consider an equivalence relation ~„ on Is(^n) x It(n) and a ran- 
dom matrix Xn = i^ «n(p, Q'))p=i,...,s{n),g=i,...,t{n) such that the complex random variables 
a„(pi, gi), . . . , ttnipj, qj) are independent whenever (pi, gi), . . . , ipj, qj) belong to j distinct 
equivalence classes of the relation ~„. We impose the following conditions on ~„: 
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(MPl) max#{(g,p',g') G \n) x x : (p, g) ~„ = o{n^)- 

(MP2) mlx#{g' G hin) : (p, g) ~„ V max#{p' G : (p, g) ~„ (p',?')} < 5, 

p,q,p p,q,q 

where i? is a finite constant. 
(MPS) #{(p, q, q') G I,(„) x I^^^ : (p, g) ~„ (p, g') and q ^ q'} = o{n'') and 
#{(p,p', q) G I2^„) X : (p, g) ~„ (p', g) and p ^ p'} = o{n'^). 

We assume that ([1]) and (El) hold. Under these assumptions we will prove the following 
theorem. 

Theorem 4.1. As n oo, E(L„(X*X„)) converges weakly to a probability measure with 
k-th moment equal to 

k 

5^#(NC«(fc)) (6) 

i=l 

If fi = l, this limit is the Marcenko-Pastur distribution. 

We are going prove Theorem 14.11 via the method of moments. So we fix G N and show 
that 

j x'=E(L„(X:X„))(rfx) = x'=L„(X:XO(rfx) = ^ ETr((X:X„,)^) (7) 

converges to ([6]) as n — oo. To write the trace in ([7]) in an explicit way, we use the notation 
introduced in Section [21 In the course of the technical proofs it will be convenient to identify 
the index set l2k with the cyclic group 'L/2k'L, i.e., to identify 2k + 1 with 1 and so on. 
The starting point for all that follows is the observation that 

k 

^Tr((X:X„)'=) = -l^ E n - 1), ^(2z/ - 1)) a^{^{2u), ^(2z.)), 

ip&r(m,s{n)) tpeT{n,t{n)) v=l 

(8) 

with m, n as in Section [21 Let p G V{2k). We say that (v5,V') ^ JF(m, s(n)) x J^(n,t{n)) is 
associated to p, and write {(p, ip) G 5'„(p), if for all i, j = 1, . . . ,2k there holds 

i^pj (</'(«), ^(«)) ~n (</'(j)>^(j))- (9) 

Writing 

k 

^n{p):= Yl n ««(<^(2i/ - 1), ij{2u - 1)) a„(</.(2z/), V(2z/)), (10) 

we obtain 

liv((x:x„)^) = ^ J2 s„(p). (11) 

peP(2A;) 

Lemma 4.2. Forp G V{2k) one has #5'„(p) < 0(nlPl+i). 

Proof. We construct an element {(p,ip) G ^^(p), proceeding from 1 to 2A; and giving rather 
coarse upper bounds on the number of choices in each step. We have s{n) choices for 
<f{l) and t{n) choices for For to be constant on the blocks of m, we must have 

^9(2) = ip{l). If 1 ~p 2, then by (MP2) we have at most B choices for ip{2). Otherwise, 
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we have at most t{n) choices. Note that 4'{2) = '?/'(3), since ip is supposed to be constant 
on the blocks of n. In the general case, for u = 2,3, ... ,2k — 1, one of Lp{v),ip{v) is fixed, 
and for the other we have < B choices if v ~p v' for some v' G or at most s{n) V t{n) 
choices otherwise. This latter case occurs precisely |p| — 1 times. {ip{2k),ip{2k)) is fixed 
by the requirement that ip{2k — 1) = (f(2k) and ip{2k) = ipi'^)- total, we have at most 
sin) t{n) (s(n) Vt(n))lPl-i fi^^-dPl+i) = 0(nlPl+i) choices for {cp,^). □ 

Lemma 4.3. For p G V{2k), |ES„(p)| < #S'„(p)cfc, with Ck independent of n. 

Proof. By Holder's inequality and ([2]) one has 

k 

eJ] an{v{2v - 1), i^{2v - 1)) an{^{2v),i,{2v)) 

u=l 

2k 1 

< \[ E(|a„((^(i.),^(z/))|')' <Cfe<cx), 

with Cfc independent of n, (p and ip. □ 
Corollary 4.4. ES„(p) = o{n^+^) unless p G V2{2k). 

Proof. If IpI < A; - 1, then by Lemmata and SSI |ES„(p)| < #5„(p) Ck < 0{n^)ck = 
o{n''^^). If p contains a block which consists of precisely one element z/q, say, then we have 
ES„(p) = 0, because for any {(p,ip) G ^'^(p) the random variable an{(p{i'o),ip{^o)) is centered 
and by construction independent of {an{ip{i'),ip{i')) : G l2fc \ {t'o}}- So ES„(p) vanishes if 

IpI > fc + 1, or if IpI = fc, but p ^7^2(2^:). □ 

The following lemma is a straightforward adaptation of a key step of [1^ to the present 
context. 

Lemma 4.5. Ifpe V2{2k) is crossing, then #S'„(p) = o(n^+^). 

Proof. Suppose that p contains a nearest neighbour pair, i.e. a block of the form {v, v + 1}. 
Assume that v is odd. 

If ^[y) = + 1), then — 1) = ■?/'(z/ + 2). Writing J = I2A; \ {1^,1^ + 1}, we see 
that (v^Iji, V'Ij) G Snip), where p is the partition of J whose blocks are those of p except for 
{z/, z/ + 1}. Given {'p,ip) G 5'„(p), there are s{n) choices for ipi^u) = ip{v + 1), hence s{n) 
possible extensions to {f,i') G 5'„(p), since ip{^),i'{^ + 1) are determined by ip. 

If ipiiy) 7^ ipi^ + 1)5 then by (MPS) there are only o(n^) choices for the triplet {fii') = 
ip{v + l),il){v),'il){v + 1)). As in the proof of Lemma 14. 2[ we see that there are at most 
0{n^~^) choices for the remaining values of p:>,il), since p consists of A; — 1 pairs. 

Since we may argue analogously for v even, we have shown that 

#^n(p) < 0{n) #S„(p) + o(n^+i). (12) 

Since p was assumed to be crossing, iterating this argument yields 

#5n(p) < 0{n^) #5„(p') + o{n'^+^), (13) 

where p' contains no nearest neighbour pair. Upon relabelling, we may regard p' as an 
element of V2{2{k — r)), where k — r > 2. Note that we may have p = p', whence it is 
possible that r = 0. 
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Let A be the minimal / > such that there exists v G Il2(A:-r) with {z/, + /} G p' (where 
addition takes place in TLjlik — r)Z). Observe that A > 2. Now, if v has the property 
that {i/, 1/ + A} G p', then all elements of {z/ + l,...,z/ + A — 1} are paired with partners 
outside {i/, z/ + 1, . . . , 1/ + A}. We find an upper bound for 7^S'„(p') as follows. By (MPl), we 
have sin) choices for '^[y) and oiv?) choices for the triplet [;\\}{v\'^{v + A),'?/^(z/ + A)). By 
construction, going from left to right through z/ + / (/ = 1, 2, . . . , A — 2), either ip{y + /) is 
fixed and there are at most tin) choices for il}{v + Z), or ?/'(z/ + /) is fixed and there are at 
most sin) choices for ^fiv + /). According to whether v is even or odd, we must have either 
V9(z/ + A - 1) = ifiv + A) and i){v + A - 1) = i){v + A - 2) or i){v + A - 1) = i){v + A) and 
^fiv + A — 1) = i^iv + A — 2). So we have at most 0{n'^^^)o(n?') choices for the restrictions 
of ip and -0 to {z^, z^ + 1, . . . , z/ + A}. Going cyclically through the complement of this set, 
starting with z/ + A + 1, in each step one of ^^(z/ + A + + A + /) is fixed, and there are at 

most B resp. 0{n) choices for the other, depending on whether u + X + I is paired with one 
of the previously considered points or not. This latter case occurs exactly k — r — X times. 

Putting all this together with f|T3|) . we arrive at 

#Snip) < OK) o(n^+^) 0{n''-'-^) + o(n'=+^) = o(n'+^). 

□ 

Lemma 4.6. For all p G NC2(2A;) there holds /p := |p V m| + |p V n| = A; + 1, with V as in 
SectionlE 

Proof. For k = 1, the only (noncrossing pair) partition p G V{2) is {{1,2}}, which satisfies 
Ip = 2. Suppose that k > 2 and that the claim is true for k — 1. Note that any p G NC2(2A;) 
contains a block of the form {z/, z/ + 1}. Now consider the partition p of l2fc \ {'^j '^H" 1}) whose 
blocks are those of p except for {z/, z/ + 1}. Define fn, n G l2fc \ {z/, z/ + 1} in the obvious way. 
We claim that 

lp = lp- 1. (14) 
To see this for z/ even, note that in this case {z/, z/ + 1} is also a block of n. This means that 
it is a block of p V u, hence |p V n| = |p V n| — 1. On the other hand, p V m has a block 
which contains z/ — 1, z/, z/ + 1, z/ + 2. This block does not split on eliminating {u, u + l}, since 
{z/ — 1, z/ + 2} is a block of m. So we arrive at |p V m| = |p V m|. For u odd, the argument is 
analogous, yielding (HM . Hence by induction, /p = /p + 1 = {{k — 1) + 1) + 1 = /c + 1. □ 

The following is evident: 

Lemma 4.7. Forp G NC2(2A;), each of the blocks ofp consists of exactly one odd and exactly 
one even number. 

Lemma 4.8. #{p G NC2(2A;) : |p Vm| = j } = #NC(^'^(A;). 

Proof. We may identify V{k) with {p G V{2k) : any block of p is the union of blocks of m}. 
So p I— i> p Vm maps V{2k) onto V{k). It is easy to see that if p Vm is crossing, so is p. In fact 
NC2(2/e) is mapped bijectively onto NC(A;). To see this, it suffices to show that p i— p Vm is 
injective, as it is known that # NC(A;) = # NC2(2A;) (see [121 Remark 9.5]). A block of p V m 
is of the form hj = |J^gj{2z/ — l,2z/} for some J C 1^. We have to show that there exists 
precisely one p G NC2(&j) such that p V {{2z/ — l,2z/} : z/ G J} = {bj}. Since our aim is 
to show that a pairing of the elements of bj with certain properties is uniquely determined. 
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the embedding of bj into l2k is irrelevant, and we may assume that bj = for some r < k. 
Let us start by finding a partner for 1. By Lemma \A.7\ the partner must be even, 1 ~p 2s, 
say. Assume that s < r. Since we wish to construct a noncrossing p, no 1 < < 2s can be 
paired with any u' > 2s. On the other hand, 2s 2s + 1, so 2s and 2s + 1 he in distinct 
Uocks of p V m, contradicting the requirement that p V m = {l2r}- Consequently, we must 
have 1 ~p 2r. 

The partner of 2 must be odd. We claim that necessarily 2 ~p 3. Otherwise the partner 
of 2 is 2s — 1, s > 3. Then for p to be noncrossing, it is necessary that {3, 4, . . . , 2s — 2)} 
be a union of blocks of p. But 2 3 and 2s — 2 2s — 1. So {3, 4, . . . , 2s — 2)} splits 
into at least two distinct blocks of p V m, violating our conditions on p. Deleting {2, 3} and 
relabelling, we inductively see that p = {{1, 2r}, {2, 3}, {4, 5}, . . . , {2r — 2, 2r — 1}}, hence is 
uniquely determined. □ 

Define 

S^ip) := {{^,^) : (^G^(pVm,s(n)), ^ e T{p W n,t{n))} 
and observe that 5'^(p) C ^^(p). Write 

sM--=Sn{p)\s:{p) 

and 

k 

^niP) = J2 U «n(^(2i/-l),iA(2z/-l)) a„(^(2z/), ^(2z/)). 
Lemma 4.9. For p e NC2(2A;), ifS^{p) = o{n''+^). 

Proof. Since p is noncrossing, we find u G l2k-i such that u ~p u + 1. Suppose that u is 
odd. Then for any (v?, V') ^ ^niP) have ip^u) = ipiy + 1). If ip{u) 7^ %Ij{u + 1), then by 
condition (MP3) there are o(n^) possibilities for the triplet {ip['u),ip['u),ip{v + 1)), and one 
sees as in Lemma [4.51 that there are 0{n^~^) choices for {(p,ip) on J := l2k \ {^,^ + !}• If 
ip{i') = 'ipiy + 1), then ipiy — 1) = ipiy + 2). If p is the partition of J induced by p, then 
(v^Ij^^Ij) e S!^{P)- In this case, hence, #S';;;(p) < 0{n) ^S^{p). Putting both cases for 
ip{h'),ip{h' + 1) together, we obtain 

ifSM<0{n) #5„^(p) + o(n^+i). 

This was proven for u odd. In view of the sjTiimetry of (MP3), the proof for u even is 
analogous, with the roles of ip and interchanged. Since (fyip) G S^{p), iteration of this 
process will finally lead to a nearest neighbour pair i/ ~p z/ + 1 such that v^(i^) 7^ fii' + 1) or 
7^ ipi^u + 1). So we end up with 

#5^(P) < 0{n'-')o{n') + o{n'+') = 0(71"+'). 

□ 

Putting the ingredients together, we have that 

i E(Tr((X*X)'=)) = 4h E ^^"(P) 

pev(2k) 
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is by Corollary 14.41 and Lemmata 14.31 14.51 and 14.61 asymptotically equivalent to 

k 



i=i peNC2(2fe), 

|pvm|=i 



By Lemmata IM] and iJl we may replace ES„(p) by EE^(p) in ([T5]). Recall that for {(p, ijj) G 
S'^(p), and are a fortiori constant on the blocks of p. Comparing Lemma 14.71 with 
f fTOj) . one sees that this implies that given {ip,ip) G 5'^(p), a block of p corresponds to a 
matrix element and its complex conjugate. Invoking ([1]) and Lemma [4.61 we see that f|T5l) is 
asymptotically equivalent to 

j=l peNC2{2fe), (^,i,)&SX(p) J=l peNC2(2fc), 

|pVm|=i |pVm|=i 

which tends, as n — >^ oo, to 

it k 

J]#{p e NC2{2k) : |p Vm| = j} fi''-^^^ = ^ # NC(^)(A;) fi''-^+\ 

where the last equality follows from Lemma [4.81 

5. The chiral classes 

In this section we apply our result about sample covariance matrices to random elements 
of the spaces from Section [2], where C = BDI, AIII or CII. It is convenient to consider 
the AIII case first. It consists of matrices of the form 

~ \^ J ^ ' 

with X„ e C^Wx*W, hence s{n) + t{n) = n. We assume that lim„^oo ^ = e]0,l[, 

hence lim„^oo = 1 — =: fJ- Note that this framework is more restrictive than the 
one considered in Section HI But these restrictions naturally arise if one considers X„ as a 
subblock of an element of M^^^\ whence n is the natural parameter for asymptotics. Observe 
that 

[0 x^y^(o iffcodd 

\X* J \ 2Tr((X;X„)') if A; = 2/ even. ^ ' 

Assuming that X„ satisfies conditions (MPl), (MP2), (MPS) of Section H Theorem O 
implies that as n — oo, the 2Z-th moment of EL„(A'„) converges to 

I 

2 ^ # NC(^')(/) (1 - Ky-^+\ (17) 
j=i 

The special case where the entries of Xn take purely imaginary values yields the same 
limit for class BDI. Since the extra symmetries of the CII case are compatible with (MPl), 
(MP2) and (MPS), we obtain the same limit for this class, too. 
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In [7j, in the special case of chiral random matrices with independent Gaussian entries, 
the empirical limit distribution /ich,2 of the squared eigenvalues was determined as 

\1 — 2k,\6o + l[a,b]{x) — a/(x — a)(6 — x) dx, (18) 

where 

a = 1 - 2^/k{1 - k), 6=1 + 2^/k{1 - k). (19) 

Note that f|T8l) differs from the corresponding formula in [7j, since a different definition of L„ 
is used in that paper, and since ([1]) above imposes a condition on complex rather than real 
variances. Now, the elegant approach of Haagerup and Thorbj0rnsen ([9]) to the moments 
of the Marcenko-Pastur distribution can be easily adapted to /ich,2, to the effect that the l-th 
moment of /Xch,2 is indeed given by ffT7|) . In fact, for / > 1, 

/ x'' fich,2{dx) = - x''~^^/4:k{1 - k) - (x - ly dx 



4k(1 - k) 

71 

2k{1 - k) 

IT 



/ sin e {2^/K{l-K) cos 9 + 1)'"^ d9 

J — TT 

/7T 
sin^^ (2v/Rr^cos^ + 1)'-^ rf^. (20) 
-vr 



Setting g{9) = (v^+ Vl ~ ^ e*^)' ^ and observing that sin^6' = |(1 — cos26'), we see that 
( 12U]) can be written as 



TT 

or as 



2k{1-k) (J-J^ \9m'd9 -Re{^J\{9)k{9)d9)^ 

with h{9) = e'^^g{9), k{9) = e~^^g{9). Invoking Parseval's formula and elementary computa- 
tions with binomial coefficients, we obtain 



j=0 

I 



I 

I ^ \ i ) \ i — 

I 

= 2^#(NC(^')(/)) fi:^'(l-K)'+^-^'. 

A reference for the last equality is p!2", Cor. 9.13]. In view of f|T6l) . we have 

Theorem 5.1. If C is a chiral class, then K(Lsn{Xsnj) converges to a probability measure 
/ich on M given by 

|1 - 2k\5o + l[a,b]ix^) —^{x^-a)ib-x^) dx 

nx 

with a, b as in ( TT^ above. 
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